Application Serial No. 10/783,960 - filed February 20, 2004 
IN THE CLAIMS 

Please cancel claims 1-10, 30-42, and 65-68, amend claims 11, 12, 17-19, 24, 25, 
27, 29, 43, 53, 54, 56, 57, and 61-64, and add claims 69-93 as follows. 

I. - 10. (Cancelled) 

II. (Currently Amended) A microprocessor based system comprising: 

a first microprocessor having a cache for caching data from a memory, 
said first microprocessor having a bus interface that implements 
a plurality of bus phases for a memory transaction; 

a second microproc e ssor having a cach e for caching data from said 

m e mory, said s e cond microproc e ssor having a bus int e rfac e that 
implements a plurality of bus phases for a memory transaction; 

a memory controller^ coupled to a_said- memory and to a plurality of 
microprocessors, each microprocessor having a bus interface 
that implements a plurality of bus phases for a memory 
transaction ; and 

a global arbiter, coupled to each said bus interface of said first 
microproc e ssor, to said bus int e rfac e of said s e cond 
microproc e ssor, and to said memory controller, wherein said 
global arbiter is configured to: 
for receiving 

receive one or more requests for a_memory transaction s from said 
first and second microproc e ssors! 

assign a global order to each of the one or more requests; , and for 

globally ordering said requests during request phases of 
said plurality of bus phases, and for initiating snoop 
phases to said bus interfaces to insure coherency, said 
snoop phases conforming to the globally ordering 

execute according to the global order, a snoop corresponding to each 
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request wherein each snoop comprises determining whether one or 
more of the plurality of microprocessors has data associated with a 
corresponding request ; and 
respond to each request according to the global order, whoroin said 

snoop phas e s ar e lat e ncy ind e p e nd e nt with r e sp e ct to said 
requ e st phas e s. 

12. (Currently Amended) The microprocessor based system as recited in 
claim 1 1 wherein said plurality of bus phases implemented by said bus 

interfaces comprise: 

a request phase, where memory requests are produced by said bus 
interfaces; 

a snoop phase, where r e qu e sts produc e d by said bus int e rfac e s ar e 
obs e rv e d and r e spond e d to a determination is made whether a 
microprocessor of the plurality of microprocessors has data associated 
with a memory request : and 

a response phase, where data associated with a request is received. 

13. (Original) The microprocessor based system as recited in claim 12 
wherein said memory requests comprise: 

a request to share; 
a request to own; and 
a write back. 

14. (Original) The microprocessor based system as recited in claim 13 
wherein said request to share results from a read miss in a cache. 

15. (Original) The microprocessor based system as recited in claim 13 
wherein said request to own results from a write miss in a cache. 

16. (Original) The microprocessor based system as recited in claim 13 
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wherein said write back results from a snoop to a modified cache line. 

17. (Currently Amended) The microprocessor based system as recited in 
claim 1 1 wherein said first microprocessor's bus intorfaco comprises: 

request logic for submitting requests to said memory controll e r; 
snoop logic, for observing requests by said second microproc e ssor; and 
response logic, for receiving responses to requests submitted by said 
request logic determining comprises communicating a query 
corresponding to a request to each of the plurality of microprocessors . 

18. (Currently Amended) The microprocessor based system as recited in 
claim 1 1 wherein said a_first microprocessor's bus interface couples said first 
microprocessor to a first bus. 

19. (Currently Amended) The microprocessor based system as recited in 
claim 18 wherein said-a^second microprocessor's bus interface couples said 
second microprocessor to a second bus. 

20. (Original) The microprocessor based system as recited in claim 19 
wherein said first bus and said second bus are the same. 

21. (Original) The microprocessor based system as recited in claim 19 
wherein said first bus and said second bus are different. 

22. (Original) The microprocessor based system as recited in claim 19 
wherein said first bus and said second bus have different timing latencies. 

23. (Original) The microprocessor based system as recited in claim 11 
wherein said memory controller comprises: 

a bus interface for coupling to said global arbiter. 
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24. (Currently Amended) The microprocessor based system as recited in 
claim 1 1 wherein said global arbiter comprises a bus interface for coupling to 
each of said first and second p lurality of microprocessors and said memory 

controller. 



25. (Currently Amended) The microprocessor based system as recited in 
claim 1 1 wherein said global arbiter comprises a first bus interface for 
coupling to said first microprocessor, a second bus intorfaoo for coupling to 
said second microprocessor, and a third bus int e rfac e for coupling to said 
m e mory controller determining comprises: 

communicating a query corresponding to a given request to each of the plurality 

of microprocessors; and 
waiting until a response to the query corresponding to the given request is 

received from each of the plurality of microprocessors before responding 

to the given request . 



26. (Original) The microprocessor based system as recited in claim 11 
wherein said global arbiter comprises: 

a plurality of request queues; 

a plurality of snoop queues; and 

a plurality of response queues; 

wherein each of said queues stores a plurality of requests, snoops, and 

responses, respectively. 



27. (Currently Amended) The microprocessor based system as recited in 
claim 11 wherein said global arbiter comprises: 

ordering and arbitration logic for receiving a plurality of requests from 
said first and second p lurality of microprocessors, and for 
ordering said plurality of requests into a global order. 



28. (Original) The microprocessor based system as recited in claim 27 
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wherein said ordering and arbitration logic initiates snoops according to said 
global order. 

29. (Currently Amended) The microprocessor based system as recited in 
claim 28 wherein said snoops have differing latencies depending on bus 
characteristics of busses coupling said global arbiter to said first and second 
plurality of m icroprocessors. 

30. - 42. (Cancelled) 

43. (Currently Amended) A multiphase protocol for insuring coherency 
between agents that share a memory through disparate fabrics, the protocol 
comprising: 

a request phase, where memory requests are presented to a global 

arbiter, said global arbiter ordering said memory requests into a 
global order; 

a snoop phase, during which the global arbiter executes a snoops-afe- 
pr e s e nt e d to corresponding to each request according to said 
global order, wherein a snoop determines whether one or more 
agents coupled to the disparate fabrics have data associated with a 
corresponding memory request according to said global order : and 

a response phase, where responses to said memory requests are 

provided according to said global order upon completion of their 
associated snoops. 

44. (Original) The multiphase protocol as recited in claim 43 wherein the 
agents comprise a plurality of processor cores. 

45. (Original) The multiphase protocol as recited in claim 44 wherein each of 
the agents further comprise a cache. 
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46. (Original) The multiphase protocol as recited in claim 43 wherein the 
disparate fabrics comprise a plurality of interfaces. 

47. (Original) The multiphase protocol as recited in claim 46 wherein at least 
one of said plurality of interfaces comprises a bus. 

48. (Original) The multiphase protocol as recited in claim 43 wherein at least 
one of said plurality of interfaces comprises a serial fabric. 

49. (Original) The multiphase protocol as recited in claim 48 wherein said 

serial fabric comprises PCl-Express. 

50. (Original) The multiphase protocol as recited in claim 43 wherein said 
request phase, said snoop phase, and said response phase pertains to each of 
said memory requests. 

51. (Original) The multiphase protocol as recited in claim 50 wherein 
said memory requests may overlap with said request, snoop, and response 
phases for another one of said memory requests. 

52. (Original) The multiphase protocol as recited in claim 43 wherein said 
memory requests comprise: 

memory reads; and 
memory writes. 

53. (Currently Amended) A method for providing latency independent 
coherence among a plurality of agents that share a memory, the method 
comprising: 

establishing three phases for memory requests comprising: 
a request phase; 
a snoop phase; and 
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a response phase; 

when multiple memory requests are outstanding, establishing a 
global order for the requests, each of the requests 
submitted during the request phase; 

entering a snoop phase for each of the requests, following its 

request phase, the snoop phase comprising a global arbiter 
querying the plurality of agents to determine whether they 
contain data pertaining to the requests; and 

entering a response phase for each request after the plurality of 
agents have responded to the snoop phase for the request, 
the response phase providing data pertaining to the 
request to its requesting agent. 

54. (Currently Amended) The method as recited in claim 53 wherein the 
request phase comprises submitting a request from an agent to ar -the g lobal 
arbiter. 

55. (Original) The method as recited in claim 54 wherein the request phase 
further comprises receiving the request by the global arbiter, and ordering the 
request according to the global order. 

56. (Currently Amended) The method as recited in claim 53 wherein the 
snoop phase comprises the global arbiter communicating queries 
corresponding to the requests to the agents that share the memory according 
to the global order. 

57. (Currently Amended) The method as recited in claim 56 wherein the 
snoop phase further comprises the global arbiter awaiting a snoop response 
from the agents before proceeding to the response phase. 



58. (Original) The method as recited in claim 53 wherein the response phase 
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comprises providing data associated with a request to the agent that 
generated the request, according to the global order. 

59. (Original) The method as recited in claim 53 wherein the global order 
causes response phases associated with each request to be completed, in 
order, without regard to latencies between memory requests. 

60. (Original) The method as recited in claim 53 wherein the global order 
causes response phases associated with each request to be completed, in 
order, without regard to latencies between a global arbiter and its agents. 

61. (Currently Amended) A computer readable medium containing 
instructions that, when executed by a processor, enable the processor to 
provide program product for us e with a computing d e vic e , th e comput e r 
program product comprising : 

a computer usable medium, having computer readable program code 
embodied in said medium, for causing a system on a chip, 
having proc e ssor cores each having a cache and sharing a 
m e mory, to b e d e scrib e d, said comput e r r e adabl e program cod e 
comprising : 

first program code for providing 

a global arbiter, coupled to each of a plurality of the processor 

cores; aftd- 
second program code for providing 

a bus interface for each of the processor cores to couple the 

processor cores to the global arbiter: and 
third program cod e for providing 

a bus interface to couple the global arbiter to tfee-a memory: 
wherein said global arbiter receives memory requests from each of the 
processor cores, establishes a global order for the requests, and 
initiates a snoop phase for each of the requests according to the 
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global order , each snoop phase comprising the global arbiter 
querying the plurality of processor cores to determine whether 
they contain data pertaining to the memory requests ; and 
wherein the processor cores respond to the snoop phase initiated by the 
global arbiter at different times. 

62. (Currently Amended) The computer program code product r eadable 
medium as recited in claim 61 wherein the global arbiter comprises: 

request logic, for receiving requests from the processor cores; 

snoop logic, for communicating queries associated with received 
requests from the global arbiter to the processor cores; and 

ordering logic, for establishing a global order for received requests, 
and for causing said snoop logic to communicate the received 
requests to the processor cores according to the global order. 

63. (Currently Amended) The computer program code product readable 
medium as recited in claim 62 wherein the global arbiter further comprises: 

response logic, for causing responses to the received requests to be 
provided upon completion of their associated snoop. 



64. (Currently Amended) The computer program oodo product r eadable 
medium as recited in claim 62 wherein the global arbiter further comprises: 
response logic, for causing responses to the received requests to be 
provided to the processor cores according to the global order. 



65.- 68. (Cancelled) 

69. (New) The multiphase protocol of claim 43, wherein responses to said memory 
requests are independent of latency between each agent and the memory. 
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70. (New) The multiphase protocol of claim 43, wherein a snoop further comprises the 
global arbiter communicating a query corresponding to a memory request from a first 
agent to all other agents that share the memory. 

7 1 . (New) The multiphase protocol of claim 43, wherein in determining whether 
another agent has data associated with a given memory request, the global arbiter is 
further configured to: 

communicate a query corresponding to the given memory request from a first 
agent to all other agents that share the memory; and 

wait until a response to the query is received from each agent before responding 
to the given memory request. 

72. (New) A memory confroUer coupled to a memory and to a plurality of agents 
configured to share the memory, wherein the memory confroUer is configured to: 

receive one or more memory requests; 

assign a global order to each of the one or more requests; 

execute according to the global order, a snoop corresponding to each request, 
wherein each snoop comprises determining whether one or more of the 
plurality of agents has data associated with a corresponding request; and 

respond to each request according to the global order. 

73. (New) The memory confroUer of claim 72, wherein responses to said one or 
more requests are independent of latency between each agent and the 
memory. 

74. (New) The memory confroUer of claim 72, wherein in determining whether another 
agent has data associated with a first request from a first agent, the memory confroUer is 
further configured to communicate a query corresponding to the first request to all other 
agents of the plurality of agents. 
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75 . (New) The memory controller of claim 72, wherein in determining whether another 
agent has data associated with a given request, the memory controller is further 
configured to: 

communicate a query corresponding to the given request to all other agents of the 

plurality of agents; and 
wait until a response to the query is received from each agent before responding 

to the given request. 

76. (New) The memory controller of claim 72, wherein the plurality of agents comprise 
microprocessor cores and I/O devices. 

77. (New) The memory controller of claim 76, wherein each of said microprocessor cores 
includes a cache. 

78. (New) The memory controller of claim 72, wherein said plurality of agents and said 
memory controller are coupled to a common bus. 

79. (New) The memory controller of claim 72, wherein said plurality of agents and said 
memory controller are coupled to disparate buses. 

80. (New) The memory controller of claim 72, fiirther configured to provide coherency 
between caches within the plurality of agents and the memory. 

81. (New) The memory controller of claim 72, wherein each agent monitors requests to 
determine whether it holds data associated with a request from another one of the 
plurality of agents. 

82. (New) The memory confroUer of claim 72, wherein if a first agent determines that 
another one of the plurality of agents requests data that is within the first agent, the first 
agent informs the memory confroUer. 
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83. (New) The memory controller of claim 72, further comprising: 

request logic, for receiving requests from each of the plurality of 

agents; 

snoop logic, for initiating snoops to the plurality of agents; and 
ordering logic, coupled to said request logic and said snoop logic, for 
establishing a global order for said requests, and for insuring 
that said initiated snoops conform to said global order; 
wherein said initiated snoops are latency independent with respect to 
said requests. 

84. (New) The memory controller as recited in claim 83, wherein said request 
logic comprises a plurality of queues for receiving said requests from the 
plurality of agents and for presenting said requests to said ordering logic. 

85. (New) The memory controller as recited in claim 83, wherein said snoop 
logic comprises a plurality of queues for storing snoops conforming to said 
global order. 

86. (New) The memory controller as recited in claim 83 wherein said ordering 
logic causes said snoop logic to initiate snoops according to said global 
order. 

87. (New) The memory controller as recited in claim 83 wherein said global 
order is established according to a first-in first-out rule. 

88. (New) The memory controller as recited in claim 83 wherein said ordering 
logic insures that responses to said requests are performed according to said 
global order. 

89. (New) The memory controller as recited in claim 83 further comprising: 

response logic for insuring that responses to said requests are 
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performed according to said global order. 

90. (New) The memory controller as recited in claim 83 further comprising: 

a plurality of bus interfaces for coupling said memory controller to the 
plurality of agents. 

91. (New) The memory controller as recited in claim 90 wherein at least one 
of said plurality of bus interfaces couples to a bus that is different than the 
others. 

92. (New) The memory controller as recited in claim 90 wherein at least one 
of said plurality of bus interfaces couples to a bus that supports a plurality of 
virtual channels. 

93. (New) The memory controller as recited in claim 92 wherein said at least 
one of said plurality of bus interfaces comprises a bus interface to PCI- 
Express. 



